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HIGH AVAILABILITY MECHANISM IN A CABLE ENVIRONMENT 

BACKGROUND OF THE INVENTION 
The present invention relates to headend devices and more particularly to devices for 
providing high availability and fault tolerance in a cable system. 

Cable communication systems typically route signals from a headend through trunk 
cables or fibers from which cables branch to individual users. The headend is the originating 
point in a communication system. Demand for connections through cable headends has greatly 
increased as cable usage has increased. Increased usage of cable modems and cable telephony is 
expected to place further demand upon headend operators. Cable headends therefore require 
high availability platforms having maximum fault tolerance for routing signals. 

Providing a high availability platform in a cable headend environment is difficult. 
Typical cable headend units have multiple headend elements, each driving a separate cable wire. 
Physical limitation on the length of cable wire which can be driven by one headend element 
requires cable networks to be divided into smaller connection networks, each driven by a 
separate headend element. Even within these limits, cable headend units suffer high burnout, in 
part due to the power requirements and heat generated from driving a radio frequency (RF) 
signal. Failures often suddenly occur without prior indication, thereby causing an interruption in 
service. Typical radio frequency (RF) interfaces at a cable headend are switched using RF 
matrix switches which are well known to persons of ordinary skill in the art. Fauh tolerance is 
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achieved by using a matrix switch to transfer signals from a failed cable element to a good 
element. Any number of spare elements are typically provided for any set of cable elements that 
are attached to the matrix switch. A failed element is switched out when a fault is detected and 
an appropriate spare element is switched into its place while the fault is swapped out or repaired. 

Fault tolerant systems have been developed to provide a smgle spare element which is 
capable of taking on the role of any one of a set of other elements in the cable headend. The 
number of spare elements and switching interfaces is reduced, thereby reducing cost and space 
requirements. Such fauh tolerant systems are not scalable because they are typically switched 
using matrix switches which are available only in fixed N x N configurations. Incremental 
addition of a single spare element or a small number of spare elements in such systems may 
therefore require the expensive purchase and installation of a large matrix switch. Scalability is 
thus limited to installation of new element in blocks based on added switch matrixes. 



BRIEF SUMMARY OF THE INVENTION 
Accordingly, the present invention provides an apparatus and method for efficiently 
replacing failed elements in a cable headend. Each cable element in a fault tolerant cable 
headend system is configured to serve as a spare for at least one of its adjacent elements. Upon 
the failure of any element, an adjacent element is switched into the circuit of the failed element. 
The next adjacent element is switched into the circuit of the first adjacent element to take its 
place. A rippling sequence of shifting elements propagates until a spare unused element is 
switched into its neighbors place. The failed element may then be repaired or replaced (swapped 
out) and becomes a spare element, or the elements are shifted to their original position. No 
fiorther switching is required until another failure occurs. 



Switching may be implemented according to the present invention by using simple 
multiplexing devices. Each RF switch or multiplexing device may be installed as an individual 
module. A systems according to the present invention is therefore scalable to very large 
configurations in an economical and nearly linear manner, 
5 The system according to the present invention is useful for applications where each 

elements is capable of performing the function of the adjacent elements that it may be called 
upon to replace. State information (if any) for an element should be available for at least one 
adjacent element. A system according to the present invention may be implemented using 3 to 1 
multiplexing devices wherein any element is capable of replacing either of its adjacent elements. 
Advantages of the present invention include automatic fault tolerance in a system which 
{■y may be easily scaled up or down. A system according to the present invention also requires 

' minimal real estate for extra components such as spare boards. Other advantages include 
Ml ' simplicity in monitoring and fail over, in that an element need only monitor the functioning and 
state of an adjacent element, without a need for centralized monitor. Other advantages include 
■ J5 ease of repair by technicians in that only a failed board in a system need be pulled out and 

i J ii 

%l replaced, instead of having to pull out several boards for reconfiguration. 



BRIEF DESCRIPTION OF THE DRAWINGS 
20 Fig. 1 is a block diagram of a system according to the present invention; 

Fig. 2a is a block diagram showing an illustrative embodiment according to the present 
invention; 

Fig. 2b is a block diagram showing how the illustrative embodiment in Fig. 2a 



3 



compensates for a failed element; 

Fig. 2c is a block diagram showing the illustrative embodiment of Fig. 2b after the failed 
element has been repaired or replaced; and 

Fig. 2d is a block diagram showing how the illustrative embodiment of Fig. 2c 
compensates after another element has failed. 

DETAILED DESCRIPTION OF THE INVENTION 
Fig. 1 shows a typical system according to the present invention including a headend 
element 14 and a switch 10. The headend element 14 is any type of transmitting or receiving 
unit used in a system where multiple similar headend elements 14 are in connection with 
separate circuits or networks 16. Examples include RF cable transmitters or receivers, ethemet 
or ATM drivers, optical drivers, repeaters, telephone circuits or terminators, modems including 
telephonic or cable, etc. Such elements 14 are typically on PC boards mounted close together in 
a backplane system. The switch 10 is any type of switch which selects between two (or more) 
connections, including relays, both mechanical and solid state, and multiplexers or 
demultiplexers. A headend element 14a is connected to one input of one switch or multiplexing 
device 10a and an adjacent headend element 14b is comected to another input of the 
multiplexing device 10a. The multiplexing device 10a is switchable to connect a Hne 16 to either 
of two adjacent headend elements 14, as shown by arrow 13. 

Each element 14 has access to state information 15 regarding an adjacent element 14 that 
is connected to another input on a shared multiplexing device 12, as shown by arrow 17. State 
information 15 (if any) may be accessible either by maintaining individual element 14 state 
information in a centralized location separate from the elements 14 (not shown), or by providing 



element 14 with appropriate storage for both its own state information 15, and for it's adjacent 
neighbor. Each element 14 is thereby continuously prepared to be swapped into a role of an 
adjacent element 14. 

Upon detection of a fault in any headend element 14 according to the present invention, 
5 the switch 10 is signaled to switch over so the adjacent element 14 is now driving the line 16 
cormections over to an adjacent element 14 in the direction of the nearest spare element. The 
elements 14 participating in a shift then refresh their status information in preparation for a later 
shift. 

The failed element 14 may then be repaired or replaced to serve as the next spare element 
;B0 1 8. Ahematively the system may shift back to employ the repaired or replaced element 14 and 
1 y disconnect the original spare element 18. 

Referring to Fig. 2a, an exemplary embodiment for a cable headend system according to 
■ the present invention is illustrated. The RF switch 10 includes a cascaded set of five 2-1 
uA multiplexing devices 12. The RF switch 10 of the exemplary embodiment connects five 
:ii5 elements 14 in a cable headend to five cable outputs 16 and includes one spare element 18. It 
can be seen by reference to the Fig. 2a that the multiplexing devices 12 are modular so that any 
number of multiplexing devices 12 may be cascaded to switch a corresponding number of 
elements 14. It will be apparent to persons of skill in the art that 3-1 multiplexing devices may 
be used in place of the 2-1 multiplexing devices 12 of the illustrated exemplary embodiment of 
20 Fig. 2a - Fig. 2d. 

The 2-1 multiplexing devices 12 may be switched to connect any cable output 16 to any 
of two headend elements 14. Accordingly each 2-1 multiplexing devices 12 provide a 
connections from a single cable output to a single headend element 14 or its adjacent element 14 
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on one side. Systems according to the present invention that employ 3-1 multiplexing devices 
are capable of switching a single cable output 16 from a single headend element 14 to either of 
its two adjacent elements 14. 

Referring now to Fig. 2b, the condition of the exemplary embodiment is illustrated after a 
failure of a single element 14' has occurred. Upon detection of the failure, the 2-1 multiplexing 
devices 12 for the failed element 14' switches over so the adjacent element 14 takes over driving 
the cable output of the failed element 14'. Either simultaneously, or in a ripple fashion, the 2-1 
multiplexing devices 12 for each adjacent element 14 switches over until all cable outputs 16 are 
driven, with the spare element 1 8 now filling m for its adjacent element 14. It can be seen that 
three of the 2-1 multiplexing devices 12 have changed state to shift connections of three cable 
outputs 16 to adjacent elements. Each element 14 from the failed element 14' to the spare 
element 18 is functionally replaced by the element 14 to its left. 

Referring now to Fig. 2c, the condition of the exemplary embodiment is illustrated after 
the failed element 14' of Fig. 2b, is repaired or replaced. The repaired or replaced element 
becomes the new spare element 18. Alternatively, the 2-1 muftiplexing devices 12 all switch 
back to their original settings, whereupon the end element 14 will again be the spare, as shown in 
Fig. 2a. However, it is not necessary to "reset" the system in this way, as will be described. 

Referring to Fig. 2d, the condition of the exemplary embodiment of Fig. 2c is illustrated 
after a second failure has occurred, this time in element 14' Fig. 2d. It can be seen that two 2-1 
multiplexing devices 12 are switched back to their initial state thereby cascading two cable 
outputs 16 toward the right and connectmg them to good elements 14. A feature of the present 
invention is that as elements 14 fail and are replaced, the position of the spare element 18 can 



move around the system, and the 2-1 multiplexing devices 12 will always be able to configure 

the system so that all cable outputs 16 are driven. 

The control of monitoring the system switching headend elements 14 may be performed 

by a separate monitoring and control system (not shown), or may be performed in a autonomous 
5 fashion by the individual headend elements 14. This autonomous monitoring ability as a useful 

feature of the present invention. All a headend element 14 has to do is know the state (status 

information) of if s adjacent element 14 (which can be determined by noting which element 14 it 

would replace if the switch device 12 switches over), and if it's adjacent element 14 is 

responding. If the adjacent element 14 stops responding, then the headend element 14 informs 
1:^10 the switch device 12 to switch over, and updates it's state to be that of the failed adjacent element 
III 14. The headend element finally stops responding to its neighbor's 14 monitoring, thereby 
%i causing the neighbor 14 to perform this same switchover, thereby rippling down the system until 
i ^ the spare element 1 8 is reached. Therefore, the system can shift over autonomously, without the 

need for central monitoring and control. The spare element 18 monitors the state 15 of its 
; H5 adjacent element 14, the only difference is that the spare element 18 is offline until it is switched 
j;;f in and takes over for its adjacent element. 

If a higher level of fault tolerance is desired, then 3-1 multiplexing devices 12 can be 

employed, whereby a failed element 14' can be replaced an adjacent element on either side (not 

shown). The advantage to this configuration of the present invention is two (or more) spare 
20 elements 1 8 may be used, with the spare elements 1 8 initially positioned at either end of the 

system. This configuration of the present invention allows for multiple element 14 failures. 

Both spare elements 18 may then move around the system, which has higher reliability because 

multiple elements 14 can fail before the system must be serviced. 
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Any number of modular multiplexing devices 12 are cascaded to form an RF switch 12 
for a fault system at a cable headend. Each element 14 is capable of performing the functions of 
at least one adjacent element 14 and stores relevant status information regarding the at least one 
adjacent element 14 to facilitate rapid substitution when a failure of an element 14 occurs. 
Multiplexing devices 12 may be added or removed in a modular fashion to facilitate scaling of 
the system. 

In at least one embodiment of the present invention, a cable headend element is a cable 
modem termination system such as a model CAS 2000 produced by Motorola Corporation. It 
should be apparent to persons of skill in the art that any number of headend elements may be 
switched according to the present invention to provide a low cost scalable fault tolerance system. 
Persons having ordinary skill in the art will recognize that an RF switch 1 0 according to the 
present invention may also be manually or automatically controlled to disconnect an element 14 
and shift specific output cables 16 toward a spare element 18. The invention may thereby be 
used to facilitate routine maintenance operations as well as to provide fault tolerance. 

Although exemplary embodiments have been described, other embodiments and 
modifications of the invention are intended to be covered by the spirit and scope of the appended 
claims. 
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CLAIMS 

I claim: 

1) A fault tolerant headend system comprising: 

at least two headend elements, a first headend element and an adjacent headend element; 

at least one switching device having an output port capable of connecting to one of at 
least two inputs ports wherein one input port is connected to said first headend elements and 
another input port is connected to said adjacent headend element; 

wherein said output port of each switching device is connectable to an output cable; 

wherein said adjacent headend element is capable of taking over functioning of said first 
headend element; and 

at least one of said headend elements is a spare headend element. 

2) The system according to claim 1 wherein a plurality of said switching devices are 
configurable in modular fashion wherein individual switching devices are installable and 
removable to scalably configure capacity. 

3) The system according to claim 1 wherein said headend system is a cable headend 

system. 

4) The system according to claim 1 wherein each of said switching devices is a 2 to 
1 switching device having two input ports and one output port. 



5) The system according to claim 1 wherein each of said switching devices is a 3 to 
1 switching device having three input ports and one output port. 

6) The system according to claim 1 wherein said first headend element includes state 
information; said state information accessible by said adjacent headend element. 

7) The system according to claim 1 further including a plurality of headend elements 
arranged in a row, wherein if one headend element fails, said switching devices shift at least one 
headend element so that an adjacent headend element to said failed headend element takes over 
for said failed headend element; and said spare headend element takes over for a headend 
element adjacent to said spare headend element. 
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8) A method of providing a fault tolerant headend system comprising: 
connecting a plurality of adjacent headend elements to a series of switching devices 

wherein at least one of said headend elements is a spare headend element and wherein each 
headend element is capable of taking over functioning of at least one adjacent headend element; 

detecting a fault in one of said headend elements; 

shifting headend elements, comprising: 

configuring a headend element adjacent to said fault detected headend elements to 

take over functioning of said fault detected headend elements; and 

changing a state of specific switching devices to connect said adjacent headend 

element to an output cable of said fault detected headend elements; and 

performing said steps of shifting headend elements in the direction of a spare headend 
element, until the spare element is cormected to an output cable. 

9) The method according to claim 8 further comprising the steps of refreshing said 
failed element to serve as a new spare element. 
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ABSTRACT OF THE DISCLOSURE 
A scalable fault tolerant cable headend switching system using modular switching or 
multiplexing devices. A radio frequency switch connects a series of adjacent cable headend 
element to a series of output cables. At least one spare cable headend element is connected along 
with the series. Each cable headend element is configured to be readily swapped with adjacent 
elements. Output cables are cascaded away from a faulty element toward a spare element when 
a fault is detected. 



12 





Fig.l 



Docket No. CX099034 



COMBINED DECLARATION AND POWER OF ATTORNEY 



As a below named inventor(s), I hereby declare that: 

TYPE OF DECLARATION 

This declaration is for a utility patent appUcation. 

INVENTORSHIP IDENTIFICATION 

My residence, post office address and citizenship are as stated below, next to my name. I beheve 
that I am the original, first and sole inventor (if only one name is listed below) or an original, first 
and joint inventor (if two or more names are listed below) of the subject matter that is claimed, and 
for which a patent is sought on the invention entitled: 

TITLE OF INVENTION 

HIGH AVAILABILITY MECHANISM IN A CABLE ENVIRONMENT 

SPECIFICATION IDENTIFICATION 

The specification 

^ is attached hereto. 

[~| was filed on and has U.S. Application Number , 
and was amended on 

ACKNOWLEDGMENT OF REVIEW OF PAPERS AND DUTY OF CANDOR 

I hereby state that I have reviewed and understand the contents of the above-identified 
specification, including the claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose information, which is material to patentability as defined 
in 37, Code of Federal Regulations, Section 1.56. 



(Declaration and Power of Attorney, Docket Number CX099034 -Page 1 of 3) 



PRIORITY 

The present application claims the benefit under 35 U.S.C. §1 19(e) of Prior U.S. 
Provisional Applications: 

Provisional Application Serial Number Filing Date 



The present application claims the benefit under 35 U.S.C. §120 of the following 
Applications: 

Application Serial Number Filing Date Status 



POWER OF ATTORNEY 

I hereby appoint the following practitioner(s) to prosecute this application and transact all 
business in the Patent and Trademark Office connected therewith. 

APPOINTED PRACTITIONER(S) 

CUSTOMER NUMBER 22917 

SEND CORRESPONDENCE TO DIRECT TELEPHONE CALLS TO: 

CUSTOMER NUMBER 22917 Joanne Pappas 508 261-4358 



DECLARATION 

I hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are beheved to be true; and further that these statements 
were made with the knowledge that willful false statements and the like so made are punishable by 
fine or imprisonment, or both, under Section 1001 of Title 18 of the United States Code, and that 
such willful false statements may jeopardize the validity of the application or any patent issued 
thereon. 



(Declaration and Power of Attorney, Docket Number CX099034 --Page 2 of 3) 



SIGNATURE(S) 



First Inventor: Robert Wallace 

Inventor's signature Q- if(y]cSS\.^^ D ate 7/^</y'z.Ooo 

Country of Citizenship USA 
Residence Portsmouth, RI 

Post Office Address 104 Redwood Road, Portsmouth, RI 02871 



#926159v\1 -lowrydd -%mn01!.doc -20368/6 



(Declaration and Power of Attorney, Docket Number CX099034 -Page 3 



